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What is claimed is: 

1 . A method of correcting blur in a motion blurred image using an 
estimate of motion blur direction and motion blur extent based on the motion 

5 blurred image, the method comprising: 

generating an initial guess image based on said motion blurred 

image; 

blurring the guess image as a function of said estimated blur 
direction and blur extent; 
10 . comparing the blurred guess jmage with the motion blurred 

image to generate an error image; 

blurring and weighting the error image; and 

combining the error image and the initial guess image thereby to 
update the guess image and correct for blur. 

15 

2. The method of claim 1 , wherein said weighting is a function of 
the blur direction. 

3. The method of claim 2, wherein said weighting is an estimate of 
20 the edge magnitude of said guess image in said blur direction. 

4. The method of claim 3 wherein the edge magnitude is estimated 
using a high-pass filter. 

25 5. The method of claim 2 wherein said initial guess image is said 

motion blurred image. 

6. The method of claim 5, wherein said weighting is an estimate of 
the edge magnitude of said guess image in said blur direction. 

30 

7. The method of claim 2 wherein said blurring, comparing, blurring 
and weighting, and combining are performed iteratively. 
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8. The method of claim 7 wherein said blurring, comparing, blurring 
and weighting, and combining are performed iteratively a threshold number of 
times. 

5 

9. The method of claim 7 wherein said blurring, comparing, blurring 
and weighting, and combining are performed iteratively until the magnitude of 
the error image falls below a threshold level. 

10 10. The method of claim 7 wherein said blurring, comparing, blurring 

and weighting, and combining are performed iteratively until the error image 
fails to change by more than a threshold amount between successive 
iterations. 

15 11. The method of claim 7 wherein prior to performing said method 

said blur extent is compared with a threshold blur extent level, said method 
being performed only when the estimate of the motion blur extent is greater 
than said threshold blur extent level. 

20 12. The method of claim 11 , wherein said weighting is an estimate of 

the edge magnitude of said guess image in said blur direction. 

13. The method of claim 7, wherein said weighting is an estimate of 
the edge magnitude of said guess image in said blur direction. 

25 

14. A method of correcting blur in a motion blurred image 
comprising: 

estimating the direction of blur in said motion blurred image 
based on edge response of said motion blurred image over a set of discrete 
30 directions extending through said motion blurred image and over subgroups of 
said discrete directions; 

estimating the extent of blur in said motion blurred image; 
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generating an initial guess image based on said motion blurred 

image; 

blurring the guess image as a function of said estimated blur 
direction and blur extent; 
5 comparing the blurred guess image with the motion blurred 

image to generate an error image; 

blurring the error image; and 

combining the error image and the initial guess image thereby to 
update the guess image and correct for blur. 

10 

1 5. The method of claim 14 wherein said set of discrete directions 
includes N discrete directions, said discrete directions being angularly spaced 
over the angular space of said motion blurred image between 0 and 180 
degrees. 

15 

16. The method of claim 15 wherein said discrete directions are 
equi-angularly spaced and wherein N is an even number. 

17. The method of claim 16 wherein during said blur direction 

20 estimating the edge response over a plurality of subgroup combinations of 
discrete directions is determined and compared with the edge response over 
the set of discrete directions, each subgroup combination partitioning said set 
of discrete directions into a pair of quadrants, with discrete directions in at 
least one of said quadrants being consecutive. 

25 

18. The method of claim 17 wherein said blur direction estimating 
further comprises: 

for each subgroup combination, determining the deviation 
between the edge response of said motion blurred image over said set of 
30 discrete directions and the edge responses of said motion blurred image over 
the discrete directions in each of said quadrants; 

for the subgroup combination yielding the highest deviation, 
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declaring the direction that bisects the one quadrant as the blur direction when 
the edge response over the discrete directions in the one quadrant is greater 
than the edge response over the discrete directions in the other quadrant; and 
otherwise declaring the direction normal to the direction that 
5 bisects the one quadrant as the blur direction. 

19. The method of claim 14 further comprising weighting said error 
image prior to said combining to inhibit blur correction from occurring in areas 
not requiring blur correction. 

10 

20. The method of claim 19, wherein said weighting is a function of 
the blur direction. 

21 . The method of claim 20, wherein said weighting is an estimate 
15 of the edge magnitude of said guess image in said blur direction. 

22. The method of claim 21 wherein the edge magnitude is 
estimated using a high-pass filter. 

20 23. The method of claim 21 wherein said initial guess image is said 

motion blurred image. 

24. The method of claim 21 wherein said blurring, comparing, 
blurring, weighting, and combining are performed iteratively. 

25 

25. The method of claim 24 wherein said blurring, comparing, 
blurring, weighting, and combining are performed iteratively a threshold 
number of times. 

30 26. The method of claim 24 wherein said blurring, comparing, 

blurring, weighting, and combining are performed iteratively until the 
magnitude of the error image falls below a threshold level. 
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27. The method of claim 24 wherein said blurring, comparing, 
blurring, weighting, and combining are performed iteratively until the error 
image fails to change by more than a threshold amount between successive 

5 iterations. 

28. The method of claim 24 wherein prior to said generating said 
blur extent is compared with a threshold blur extent level, said generating, 
blurring, comparing, blurring, weighting and combining being performed only 

10 when the estimate of the motion blur extent is greater than said threshold blur 
extent level. 

29. The method of claim 24 wherein said set of discrete directions 
includes N discrete directions, said discrete directions being angularly spaced 

15 over the angular space of said motion blurred image between 0 and 180 
degrees. 

30. The method of claim 29 wherein said discrete directions are 
equi-angularly spaced and wherein N is an even number. 

20 

31 . The method of claim 30 wherein during said blur direction 
estimating the edge response over a plurality of subgroup combinations of 
discrete directions is determined and compared with the edge response over 
the set of discrete directions, each subgroup combination partitioning said set 

25 of discrete directions into a pair of quadrants, with discrete directions in at 
least one of said quadrants being consecutive. 

32. The method of claim 31 wherein said blur direction estimating 
further comprises: 

30 for each subgroup combination, determining the deviation 

between the edge response of said motion blurred image over said set of 
discrete directions and the edge responses of said motion blurred image over 
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the discrete directions in each of said quadrants; 

for the subgroup combination yielding the highest deviation 
declaring the direction that bisects the one quadrant as the blur direction when 
the edge response over the discrete directions in the one quadrant is greater 
5 than the edge response over the discrete directions in the other quadrant; and 

otherwise declaring the direction normal to the direction that 
bisects the one quadrant as the blur direction. 

33. The method of claim 19, wherein said blur extent is estimated 
10 using a correlation based method. 

34. The method of claim 21 , wherein said blur extent is estimated 
using a correlation based method. 

15 35. The method of claim 32, wherein said blur extent is estimated 

using a correlation based method. 

36. A method of estimating blur direction in a motion blurred image 

comprising: 

20 determining the deviation between the edge response of said 

motion blurred image over a set of discrete spaced directions extending 
through said motion blurred image and the edge response of said motion 
blurred image over possible subgroup combinations of the discrete directions 
in said set, each subgroup combination including a pair of quadrants with one 

25 quadrant comprising a plurality of consecutive discrete directions; 

for the subgroup combination yielding the highest deviation 
declaring the direction that bisects the one quadrant as the blur direction when 
the edge response over the discrete directions in the one quadrant is greater 
than the edge response over the discrete directions in the other quadrant; and 

30 otherwise declaring the direction normal to the direction that 

bisects the one quadrant as the blur direction. 
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37. The method of claim 36 wherein said set of discrete sample 
directions includes N discrete directions, said discrete directions being 
angularly spaced over the angular space of said motion blurred image 
between 0 and 180 degrees. 

5 

38. The method of claim 37 wherein said discrete directions are 
equi-angularly spaced and wherein N is an even number. 

39. The method of claim 38 wherein said quadrants for each 
10 subgroup combination are defined by the equations: 

Qi = [0 n ,0 n + rc/2) and Q 2 = [0 n +7i/2, 0„ + n). 

where: 

Q n is a discrete direction. 

15 40. The method of claim 39, wherein the deviation in edge response 

DEV n is calculated according to the equation: 

( | 1st quadrant avg - overall avg | + | 2 nd quadrant avg - overall 

avg | ) / 2. 

20 41 . An apparatus for estimating blur direction in a motion blurred 

image comprising: 

an edge detector determining the edge response through said 
motion blurred image along a plurality of different discrete directions forming a 
set; 

25 a deviation determinor determining the deviation between the 

edge response of said motion blurred image over said set of discrete spaced 
directions and the edge response of said motion blurred image over possible 
subgroup combinations of said set, each subgroup combination including a 
pair of quadrants with one quadrant comprising a plurality of consecutive 

30 discrete directions; and 

a comparator determining the subgroup combination yielding the 
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highest deviation, said comparator for that determined subgroup combination 
declaring the direction that bisects the one quadrant as the blur direction when 
the edge response over the discrete directions in the one quadrant is greater 
than the edge response over the discrete directions in the other quadrant and 
5 otherwise declaring the direction normal to the direction that bisects the one 
quadrant as the blur direction. 

42. An apparatus according to claim 41 wherein said edge detector 
is a Sobel edge detector. 

10 

43. An apparatus according to claim 42 wherein said set of discrete 
sample directions includes N discrete directions, said discrete directions being 
equi-angularly spaced over the angular space of said motion blurred image 
between 0 and 180 degrees, N being an even number. 

15 

44. The method of claim 43 wherein said quadrants for each 
subgroup combination are defined by the equations: 

Qi = [0 n ,0 n + 7i/2) and Q 2 = \6 n + tc / 2, 0 n + k) . C 

where: 

20 G n is a discrete direction. 

45. The method of claim 44, wherein said deviation determinor 
calculates the deviation in edge response DEV n according to the equation: 
( | 1st quadrant avg - overall avg | + | 2 nd quadrant avg - overall avg | ) / 2. 

25 

46. An apparatus for correcting blur in a motion blurred image using 
an estimate of motion blur direction and motion blur extent based on the 
motion blurred image, said apparatus comprising: 

a motion blur filter blurring an initial guess image based on said 
30 motion blurred image as a function of said estimated blur direction and blur 
extent; 
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a comparator comparing the blurred guess image with the 
motion blurred image and generating an error image, said motion blur filter 
further blurring the error image and weighting the error image according to an 
error weighting factor; and 

an adder combining the error image and the initial guess image 
thereby to update the guess image and correct for blur. 

47. An apparatus according to claim 46 further comprising a filter 
generating said error weighting factor as a function of said blur direction. 

48. An apparatus according to claim 47 wherein said filter is a high- 
pass filter that calculates the edge magnitude of said guess image in the blur 
direction thereby to generate said error weighting factor. 
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